Adaptive vector quantization of image sequences using generalized threshold replenishment
نویسندگان
چکیده
In this summary, we describe a new adaptive vector quantization (AVQ) algorithm designed for the coding of nonstationary sources. This new algorithm, generalized threshold replenishment (GTR), di ers from prior AVQ algorithms in that it features an explicit, online consideration of both rate and distortion. Rate-distortion cost criteria are used in the determination of nearest-neighbor codewords and as well as in the decision to update the codebook. Results presented indicate that, for the coding of an image sequence, 1) most AVQ algorithms achieve distortion much lower than that of nonadaptive VQ for the same rate (about 1.5 bits/pixel), and 2) the GTR algorithm achieves rate-distortion performance substantially superior to that of other AVQ algorithms for low-rate coding, being the only algorithm to achieve a rate below 1.0 bits/pixel.
منابع مشابه
Generalized Threshold Replenishment: An Adaptive Vector Quantization Algorithm For The Coding Of Non - Image Processing, IEEE Transactions on
In this paper, we describe a new adaptive-vectorquantization (AVQ) algorithm designed for the coding of nonstationary sources. This new algorithm, generalized threshold replenishment (GTR), differs from prior AVQ algorithms in that it features an explicit, online consideration of both rate and distortion. Because of its online nature, GTR is more amenable to real-time hardware and software impl...
متن کاملAdaptive Vector Quantization Using Generalized
In this paper, we describe a new adaptive vector quantization (AVQ) algorithm designed for the coding of nonstationary sources. This new algorithm, generalized threshold replenishment (GTR), diiers from prior AVQ algorithms in that it features an explicit, online consideration of both rate and distortion. Rate-distortion cost criteria are used in both the determination of nearest-neighbor codew...
متن کاملGeneralized threshold replenishment: an adaptive vector quantization algorithm for the coding of nonstationary sources
In this paper, we describe a new adaptive-vector-quantization (AVQ) algorithm designed for the coding of non-stationary sources. This new algorithm, generalized threshold replenishment (GTR), differs from prior AVQ algorithms in that it features an explicit, online consideration of both rate and distortion. Because of its online nature, GTR is more amenable to real-time hardware and software im...
متن کاملReal-Time Very Low Bit Rate Video Coding with Adaptive Mean-Removed Vector Quantization
This is a contribution for very low bit rate video coding in real-time and software only on computers of PC class. It is based on frame replenishment with block coding using mean-removed vector quantization. No motion compensation is employed and the VQ codebook is small. Algorithms are developed to minimize the bit rate and to reduce the search complexity for the vector quantizer. The codebook...
متن کاملVideo Coding using Perceptually Weighted Vector Zerotrees and Adaptive Vector Quantization
A new system for intraframe coding of video is described. This system combines zerotrees of vectors of wavelet coefficients and the generalized-threshold-replenishment (GTR) technique for adaptive vector quantization (AVQ). A data structure, the vector zerotree (VZT), is introduced to identify trees of insignificant vectors, i.e., those vectors of wavelet coefficients in a dyadic subband decomp...
متن کامل